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METHOD AND APPARATUS FOR SELECTING A MODULATION AND 
CODING SCHEME IN A WIRELESS COMMUNICATION SYSTEM 



FIELD OF THE INVENTION 

This invention relates in general to wireless data communication systems, and 
more specifically to a method and apparatus for selecting a modulation and coding 
scheme (MCS). 

BACKGROUND OF THE INVENTION 

Advanced wireless communication systems such as CDMA2000 can select 
from a wide variety of modulation and coding schemes (MCS) for each transmission. 
Selection of the MCS is an important concern, because the MCS selected for a first 
user can affect the maximum data rate of not only that user, but also the maximum 
data rates of other users in the system. Prior-art data communication systems 
nonetheless have concentrated on selecting MCSs one user at a time, potentially to 
the detriment of overall system throughput. 

Thus, what is needed is a method and apparatus for selecting a modulation and 
coding scheme that will improve overall system throughput, resulting in greater 
utilization of precious wireless bandwidth. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying figures, where like reference numerals refer to identical or 
functionally similar elements throughout the separate views and which together with 
the detailed description below are incorporated in and form part of the specification, 
serve to further illustrate various embodiments and to explain various principles and 
advantages all in accordance with the present invention. 

FIG. 1 is an electrical block diagram of an exemplary scheduler. 
FIG. 2 depicts a modulation and coding scheme selection diagram. 
FIG. 3 is an exemplary flow diagram illustrating the operation of the 
scheduler. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In overview, the present disclosure concerns communications systems that 
utilize receivers to provide service for communications units or more specifically a 
5 user thereof operating therein. More particularly, various inventive concepts and 
principles embodied as a method and apparatus for selecting a modulation or coding 
scheme (MCS) for use in equipment with such communications systems will be 
discussed and disclosed. The communications systems of particular interest are those 
being deployed and developed such as W-CDMA (Wideband-CDMA), CDMA2000, 
10 2.5G (Generation), 3G, UMTS (Universal Mobile Telecommunications Services) 
systems and evolutions thereof that utilize spread spectrum signals, although the 
concepts and principles may have application in other systems and devices. 

The instant disclosure is provided to further explain in an enabling fashion the 
best modes of making and using various embodiments in accordance with the present 
1 5 invention. The disclosure is further offered to enhance an understanding and 

appreciation for the inventive principles and advantages thereof, rather than to limit in 
any manner the invention. The invention is defined solely by the appended claims 
including any amendments made during the pendency of this application and all 
equivalents of those claims as issued. 

20 It is further understood that the use of relational terms, if any, such as first and 

second, top and bottom, and the like are used solely to distinguish one from another 
entity or action without necessarily requiring or implying any actual such relationship 
or order between such entities or actions. Much of the inventive functionality and 
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many of the inventive principles are best implemented with or in one or more 
conventional digital signal processors (DSPs), or with integrated circuits (ICs) such as 
custom or application specific ICs. It is expected that one of ordinary skill, 
notwithstanding possibly significant effort and many design choices motivated by, for 
5 example, available time, current technology, and economic considerations, when 
guided by the concepts and principles disclosed herein will be readily capable of 
programming such DSPs, or generating such ICs with minimal experimentation. 
Therefore, in the interest of brevity and minimization of any risk of obscuring the 
principles and concepts according to the present invention, further discussion of such 
1 0 DSPs and ICs, if any, will be limited to the essentials with respect to the principles 
and concepts employed by the preferred embodiments. 

Advanced wireless communication systems such as CDMA2000 can select 
from a wide variety of modulation and coding schemes for each transmission. The 
modulation and coding scheme (MCS) defines the type of modulation, e.g., BPSK, 

1 5 QPSK, 16QAM, 64QAM etc, along with the code rate, e.g., 0.2, 0.25, 0.3, etc, the 
number of channel codes, e.g., 20, and the slot duration, e.g., 1.25 ms, 2.5 ms, 6 ms. 
There are, for example, 127 predetermined MCS choices in CDMA2000, Release C. 

In CDMA, channel codes, which are mathematical functions that are 
orthogonal to one another, e.g., Walsh codes, define the communication channels. It 

20 will be appreciated that in TDMA systems the communication channels are defined 
by time slots, and that in FDMA systems the communication channels are defined by 
frequencies. Thus the term "code" as used herein is broadly defined to include 
CDMA channel codes, TDMA time slots, and FDMA frequencies, depending upon 
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the type of communication system. In voice systems like IS-95, one code is 
associated with one channel which is assigned to one user. In high rate data systems, 
multiple codes are assigned to a channel to achieve high data rates; i.e., a channel has 
the capacity to carry data equivalent to multiple voice calls. There are a fixed number 
5 of users that can be transmitted to at a time. For example, only two users can be 
transmitted to at a time in CDMA2000. These two users share a pool of 28 Walsh 
codes. Their MCSs determine how many codes each user will use. Each MCS 
requires a corresponding known amount of transmit power. There is a maximum 
available transmit power that can be allocated to the user(s). Once an MCS is 
1 0 selected, the power required is determined. It has to be less than the maximum 
available transmit power, else the MCS cannot be utilized. 

Briefly, in one embodiment in accordance with the present invention, users 
needing a data transmission are prioritized according, for example, to a well-known 
priority criterion, e.g., Proportional Fair. A scheduler then determines, for the first 

1 5 user in the queue (the highest-priority user), all the MCS candidates that will provide 
the maximum data rate for the available resources. Next, the scheduler determines, 
for the second user in the queue (the second-highest-priority user), all the MCS 
candidates which will provide the second user with the maximum data rate for the 
resources leftover by each of the first user MCS candidates. The scheduler then 

20 selects as the optimum MCS for the first user one of the MCS candidates of the first 
user that provides the highest maximum data rate for the second user. This process 
continues until the maximum CDMA user limit is reached or no more resources are 
available. 
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Referring to FIG. 1, an electrical block diagram depicts an exemplary 
scheduler 100 in accordance with the present invention, comprising a processor 104 
for controlling the scheduler. The scheduler 100 further comprises a memory 106 
coupled to the processor 104 and comprising a software program 108 including 
5 executable instructions and data for programming the processor 104. The software 
program 108 comprises an MCS list 1 10 defining the MCS choices available to the 
scheduler 100, along with the properties of each MCS, including the transmit power 
required and the number of codes utilized. The software program 108 also includes an 
MCS selection program 1 12 for programming the processor 104 to select an MCS for 

1 0 each user in accordance with the present invention, as is disclosed further herein 
below. In addition, the software program 108 includes a system interface 
communications program 1 14 for programming the processor 104 to control a system 
interface 102 to communicate with the wireless communication system over a 
conventional communications link 1 1 6 for cooperating with the wireless 

1 5 communication system to select the MCSs in accordance with the present invention. 

We now disclose a technique for efficient MCS selection and scheduling in 
accordance with the present invention. Assume there are Af users in the current queue 
and they are prioritized according to a well-known criterion such as the Proportional 
Fair criterion. It will be appreciated that, alternatively, other criteria can be used 

20 instead for prioritizing the users, e.g., the Maximum C/I criterion. The first (highest 
priority) user's MCS is selected by maximizing the data rate for the given available 
resources (for example, power and codes) to get a set of maximum rate MCS 
candidates 
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m x ={m l [k l ], k x = 1, 2, AT 1 } = arg max |/?(m): C 1 } (1) 

' mean 

where DJl is the set of all available MCSs, C 1 is the resource constraints 

P(m)<P l 
C(m) < C 

preferably combined with other constraints, such as retransmission constraints and 
5 duration constraints, where P(m) and C(m) are the required power and number of 

codes for MCS level m , P\ C x are the total available power and codes for packet 
data users, and 

R(m) = L(m)/T(m) (3) 
is the data rate provided by MCS level m where L(m) and T(m) are the 
10 corresponding encoding packet size and duration, respectively. Note that all the 
MCSs in the candidate set (1) provide the same maximum data rate, 

y x = max {R(m) : C 1 j . That is to say, for the first user, for the given resource 

constraints, the MCS selected in the candidate set does not affect the first user's data 
rate. However, the MCS selected can affect the second user's MCS selection and data 
15 rate. Consequently, the MCS for the first user preferably is the one from the candidate 
set that maximizes the second user's data rate. 

We find a group of the MCS candidate sets that maximize the second user's 
data rate for each MCS in the first user's candidate set in (1) 

M 2 ={m 2 kl ,k l =1,2,...,^} (4) 

20 where 

m\, = {ml [fc 2 ], k 2 = 1,2, — , K* } - arg max {R(m) : C\ x } (5) 

7 
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where C*, are the resource constraints 



P(m) < P 2 (m l [k 1 ]) = P'-P^m'ik 1 ]) 
C(m) < C 2 (m\k 1 ]) = C 1 -C(m l [k ] ]) 



(6) 



combined with other constraints, such as the retransmission constraints and the 
duration constraints. The corresponding data rate for Wt 1 is 

m 2 =[y 2 ki ,k l =\,2,-,K x } (7) 

and 

corresponds to the data rate of DJl 2 , . 

We then find the first user's optimal MCS that gives the second user 
maximum data rate: 

a: 1 = argmax {r 2 , } . (9) 
The optimal MCS for the first user is 

mV]. (10) 
The corresponding set of MCS candidates that has the maximum data rate, y\\ , is 

anl={nr { [k 2 ] 9 k 2 =1,2,-.-,**}. (11) 
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Similarly, to determine the 2 nd user's optimal MCS from a set of candidates in 
(1 1), we first find for the third user the group of the maximum MCS candidate sets 
for second user MCS candidates in (1 1) 

OT 3 ={2W*,* 2 =l,2,"-,i£} 02) 

5 where 

Ml 2 ={ml 2 [k 3 l k 3 =1, 2,- = aig max {*(«): C] 2 } (13) 
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15 



where C 3 2 are again the resource constraints 



P{m) < P 3 (m 2 , [k 2 ]) = P(m l [K 1 ]) - P 2 (m 2 , [k 1 ]) 
C(m) < C 3 (ml,[k 2 )) = C(mV])-C 2 (^,[* 2 ]) 



(14) 



plus other constraints. The corresponding data rates of ffi 3 are 

m 3 ={yl 2 ,k 2 =l,2,-,K 2 k >} (15) 

where 

rl 2 = max {R(m):C 3 k2 } (16) 
corresponds to Wt 3 e . 

Now we can choose the second user's optimal MCS by maximizing the third 
user's data rate 

20 K 2 = argmax {y 3 k2 } . (17) 
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The optimal MCS for the 2 nd user is 

ff£[* 2 ]. (18) 
The corresponding set of maximum rate MCS candidates for the 3 rd user is 

mt\ 2 ={m\Xk'ie=\,2,'-,Kl 2 } (19) 
with associated maximum data rate of v\ . 

In general, we find the n-l ih user's MCS candidate set 

m ^ ={»^[*"" ! 1 =1,2,.-.,^}. (20) 
The group of maximum data rate MCS sets for the user corresponding to the MCS 
candidates in (20) is 

an* ={<m^ 9 k n -> =1,2,...,^} (2i) 

where 

^- = [*" ]> = 1 , 2, • • • , } = arg max { R(m) : q„_, } (22) 

corresponding to the n-l th user's MCS candidate, m n ~l 2 [k n ~ x ], and C^_, is the /I th 

user's constraint set that contains the resource constraints 

P(m) < P n (m^ [*-"]) = P(m n - 2 [K n - 2 ])-P n -> (m£ 2 [*-']) 
C(m) < C n (m^ [*-"]) = C(m"- 2 [/r"- 2 ])-C^ [*-']) 

plus other constraints. The corresponding data rates are 

^"={^.*"" , =1.V-,^} (23) 

where 



10 



Docket No. CE10722R/10-258 



is the data rate corresponding to the MCS candidate set, £DT^ 



Now we can select the «-l th user's optimal MCS from the candidate set in (22) by 
maximizing the n th user's data rate 



5 




(25) 



i.e., 



As a result, the corresponding maximum rate MCS candidates set for the n th user is 
therefore 



with associated data rate of y n ^ . 

If the n th user is not the last user, i.e., n < N , its optimal MCS selection can be 
done by repeating the procedure as discussed above, i.e., by first finding the set of 
15 «+l th user maximum data rate MCS candidate set corresponding to the user's 
MCS candidate set in (26) 
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(26) 




(27) 



where 



m T ={<'[*" +, l. *" + ' =l,2 ) -,^; +, } = argmax{^(m): C-; 1 } 



(28) 



20 with corresponding data rates 




(29) 
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where 



r;: l = max{R(m):C" k V} 



(30) 



The n user's MCS is then chosen to maximize the «+l th user's data rate 



arg max 




(31) 



or 




If the « th user is the last user, i.e., n = N and since these MCS candidates in 



(26) provide the same data rate, the optimization is simply done by choosing the one 
with the minimum required power 



The technique disclosed herein above is summarized in FIG. 2. The first row 
202 represents the first (highest priority) user's set of maximum rate MCS candidates, 
Similarly, the second and third rows 204, 206, respectively, represent the second and 
third user's set of maximum rate MCS candidates, while the next-to-last and last 
user's sets are depicted, respectively, in the rows 208, 210. Note also that the center 
column 212 represents the optimal MCS of each user's set of maximum rate MCS 
candidates, i.e., the MCS that produces the highest maximum data rate for the user in 
the next subsequent row. 




(32) 



or 
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Referring to FIG. 3, an exemplary flow diagram 300 illustrates operation of 
the scheduler 100 in accordance with the present invention. The flow begins with the 
initialization 302 of a user count. Next the processor 104 determines 304 the available 
resource constraints. The processor 104 then determines 306 the set of candidate 
5 MCSs that maximizes the first user's data rate, given the available resource 

constraints. At step 308 the processor 104 checks whether the first user's set of 
candidate MCSs is empty. If so, at step 310 the processor 104 moves to the next user 
and the flow returns to step 306. If not, the flow moves to step 312, where the user 
counter is incremented by one. At step 314 the processor 104 determines the resource 

1 0 constraints remaining after applying each of the MCSs in the first user's candidate 
set. The processor 104 then forms 316 a group of candidate sets of MCSs for the nth 
user, one candidate set for each MCS of the preceding user's optimal candidate set. 
(Note that in the case of the first user the "optimal" candidate set is also the only 
candidate set.) At step 318 the processor 104 checks whether the group is empty. If 

15 so, the processor 104 advances 320 to the next user, and the flow returns to step 314. 
If not, the flow moves to step 322 to determine which MCS of the preceding user's 
optimal candidate set results in the highest maximum data rate for the nth user. The 
MCS that resulted in the highest data rate is then selected 324 as the optimal MCS for 
the preceding user. The processor then selects 326, from the group of candidate sets 

20 of MCSs for the nth user, the candidate set of MCSs corresponding to the optimal 
MCS of the preceding user, as the optimal candidate set of MCSs for the nth user. 
The processor then checks 328 whether the nth user is the last user. If not, the flow 
returns to step 312. If so, the processor 104 determines 330 which MCS of the last 
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user's candidate set requires the least transmit power, and chooses 332 it as the 
optimal MCS for the last user. 

Thus, it should be clear from the preceding disclosure that the present 
invention provides a method and apparatus for selecting a modulation and coding 
5 scheme in a wireless communication system. The method and apparatus 

advantageously selects the modulation and coding scheme in a maimer that optimizes 
the data rate of all users in the system. 

This disclosure is intended to explain how to fashion and use various 
embodiments in accordance with the invention rather than to limit the true, intended, 

10 and fair scope and spirit thereof. The foregoing description is not intended to be 

exhaustive or to limit the invention to the precise form disclosed. Modifications or 
variations are possible in light of the above teachings. The embodiment(s) was chosen 
and described to provide the best illustration of the principles of the invention and its 
practical application, and to enable one of ordinary skill in the art to utilize the 

1 5 invention in various embodiments and with various modifications as are suited to the 
particular use contemplated. All such modifications and variations are within the 
scope of the invention as determined by the appended claims, as may be amended 
during the pendency of this application for patent, and all equivalents thereof, when 
interpreted in accordance with the breadth to which they are fairly, legally, and 

20 equitably entitled. 
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